@AC君 为啥A6.细胞分裂这道题点进去通过率是51.84%， 在题库里就变成了0%？

rt,GESP八级2024年12月与2023年12月一致，应为错误

这个9分钟做4道题目的，确定没开挂？@AC君

改编自故事接龙 开头：0、一个人来到了化学实验室 要求：禁止给评论点赞、打上序号 （啊球球了，不要再坠入ACGO啦！） 总结：0、一个人来到了化学实验室 严！禁！灌！水！

代码： 知道为什么会TLE的请在评论区回复！

兲、烎、嫑、嘦、巭、氼 奣、勥、恏、忈、炛 䶮 瓩、兛、嗧、攰、曌 圐、圙、凼、氹、冚、甴曱、窫、窳、狻、猊、孑孓、彳、亍、嬲、耋、耄 罴、兕、虺、蜮、犼、簋、卣、盉、斝、簠、罍、觯、甗、匜、敔、箎、柷、镈、匏、甑、觥、盨、屮、尐 囧、嘂、玊、丆、乜、卩 灬、丶、丿、彡、亠、凵、厶、冂、乄、丷、乁、巛、丨、巜、刂、仒、乭、乧、沺、叴、乊、*

获奖公告｜ACGO欢乐赛#49 参赛奖励 user_id nickname 礼品 5016769 @8aceMak1r 盲盒 4995907 @菜猴子 盲盒 4958310 @The Last Hope 盲盒 4935715 @windddddd 盲盒 4812471 @丁琪轩dingqx 盲盒 4771538 @choices 盲盒 4759203 @复仇者_鑫森淼焱垚 盲盒 4723864 @AKhuzhengyu0138 盲盒 4713384 @137****5695 鼠标垫 4631833 @盛佳荣 鼠标垫 4586160 @BugFactory 鼠标垫 4573413 @Golden_Teeth刷!! 鼠标垫 4388322 @ZR 鼠标垫 4344108 @烛夜 鼠标垫 4318715 @linskr（林俊泽） 鼠标垫 4252088 @无敌de鳖佬仔给老爷爷ccb 鼠标垫 3526624 @实名超小码王女马 鼠标垫 3311451 @bkhl 鼠标垫 题解奖 @Rachelzhang ❤，查看他的解题方法 获奖信息填写 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况，请获奖的同学们尽快私信AC君提供收件信息。具体信息包括： 获奖赛事名称： 收件人姓名： 收件手机号码： 收件地址：需详细填写，包括省、市、区、街道及具体住址 请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！ ⚠️ 未获奖的原因 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 原本在排名之中，然而却未获得奖励的同学，其原因均是违反了比赛公平公正的规则：例如存在利用 AI 答题或者向他人索要交换代码的行为。

头文件大全，74个： @AC君 有补充、纠正者可在评论区回复，感谢各位的大力支持！ 打个广告

思路是对的，例子也测试对了，反正干啥都对了，就是一测试就。。。。。。 WA！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

NOIP没有这道题

T1 题目分析 题目要求我们将给出的只有小写字母的字符串t解密 解题思路 由于任何一个字母进行26加密后都会回到原来的值，所以可以直接将m模26，然后根据ASCII码进行解密即可 AC代码 T2 题目分析 题目给了我们一串数，让我们统计数组中所有的数有多少个共同的质因子 解题思路 我们可以用埃氏筛预处理出1-10^6中的所有质数，并且在这个过程中记录下每个数最小的质因子，这样后面分解质因子时就不用再求最小质因子了 AC代码 T3 题目分析 题意可转化为求当初始字符串S向右循环移动至少几次后，能让S'成为S的字符子序列 解题思路 因为n的数据量是1到10^4，所以我们可以考虑时间复杂度为O（n*n）的方案。我们可以将两个字符串S拼在一起，来解决字符串循环移动的问题，然后创建一个判断子序列的函数（因为子序列不可颠倒顺序，所以用双指针就解决了），每次拿移动后的字符串去判断 AC代码 T4 题目分析 题目给出一个二进制串，我们可以进行任意次（可以不做）的操作： 选择一段区间 [l,r]，[l,r] 满足 1≤l<r≤n,sl=0,sr=1 对于这段区间的每一位 si(l≤i≤r)，将其变为 si异或1 让我们求距离最远的两个零的距离的最大值 解题思路 在做这道题之前，建议大家先去看看挑战赛#18的T4 这两题除了问题不一样，其他完全没有区别(当时我把任意次看成了一次，被坑惨了) 本题可以分为三种情况讨论 1：没有零的 这种情况直接没法操作，输出零就行 2：有一个零 如果这个零在最后一位或者倒数第二位，也只能输出零（零的数量不可能增加） 否则直接对[零的位置，二进制串的长度]作一次操作，得出答案是（二进制串的长度-零的位置-1）（注意我这里的索引从一开始） 3：有多个零 第一个零保持不变，对[其他任何一个零的位置，二进制串的长度]做一次操作，得出答案是（二进制串的长度-第一个零的位置） AC代码 T5 题目分析 题目给出一个n个点，m条边的带权无向图。有一个人从点1出发，有一个人从点n出发，他们选择一个点会和，问他们会合的最短时间（最小权重）是多少，要选择哪个点会和 解题思路 我们可以分别求出1点到任意点所花的最少时间，和n点到任意点所花的最少时间，在第i点回合所需的最少时间就是1点到i点的最少时间和n点到i点的最小时间中的最大值。因为n的数据量是2*10^5，而且给出的是一个稀疏图，所以不能用邻接矩阵存储，而因该选择向量+结构体的组合。至于计算最少时间的算法可以使用DIjkstra算法，此算法使用广搜的思路，并且使用优先队列优化时间复杂度，其时间复杂度为O((n+m)logn),这是可以接受的，在最终选择会合点时，可以用一个集合存储最优会合点（虽然我没用） AC代码 T6 题目分析 题目给出一个长度为n的只有小写字母的字符串S，让我们求出它的回文子串数量 解题思路 很明显回文串最多只能有一个小写字母出现奇数次 一开始我想用数组来存储，但后来发现使用一个二进制数来进行状态压缩更加便捷。我们可以定义一个26位二进制数status，它的每一位代表一个字母出现的次数（只表示奇偶就行了），每次先读取一个字符，然后将二进制数中代表它的位置异或1（1变0，0变1） 再利用前缀和的思路存储每次更新后的status。但如果只是每次status更新后与之前的status进行异或操作判断是否为回文串（结果为0或是二的整数次方）的话，时间复杂度就是O(n*n),这是不可接受的。 后来我发现任何一个status都只能与27个数进行异或操作才满足结果为0或是二的整数次方：status本身（结果为0），status异或1，status异或2，status异或4……（结果为2的整数次方），这个时候就想到了桶的思想（将出现过的status以桶的形式存储） 我们创建一个数组b，每次读入一个字符后都将b[status]加一，寻找回文串时就去数组b里找前面提到的27个数的出现次数加到答案里即可 AC代码 本人是蒟蒻，题解中有错误的地方欢迎各位大佬指出 点个赞吧（doge）

基本思路： 1、在dis数组里挑选一个离起点最近的点 2、用这个点更新其他点到起点的距离（松弛） 时间复杂度？ Θ(mlog⁡n)\Theta(m\log n)Θ(mlogn) 优先队列 啊但是，最后一行这么写不太对劲，Node 咋排才是默认小呢？所以我们需要一个这个 注意：1、在这个时候，priority_queue<node,vector<node>,greater<node>> pq;//默认小 就直接可以变成priority_queue <node> pq; 2、符号是反的 3、不能重载 > dij代码示例

1、01背包 1.1题面： 1.2思路： 1.3状态转移方程： 每一次从i,j的正上方转移 不放： dp[i][j]=dp[i-1][j]; 从上一个物品的同一个容量的最大价值继承过来 放：dp[i][j]=dp[i-1][j-c[i]]+v[i]; 2、完全背包 1.1题面： 1.2思路： 1.3状态转移方程： 每一次从i,j的正上方转移 不放： dp[i][j]=dp[i-1][j]; 从上一个物品的同一个容量的最大价值继承过来 放：dp[i][j]=dp[i-1][j-c[i]]+v[i]; 3、混合背包 3.1 题意 有n个物品，背包容量为m ，第i件物品的费用是cos[i],价值是value[i],每件物品拿p[i]次,求那些物品放入背包总价值最大。 3.2 思路 当p[i]=0时->完全背包 当p[i]=1时->01背包 当p[i]>1时->多重背包 3.3 状态转移方程 3.4 二进制优化 拆成1，2，4，8，……，和剩下的。合并成一个新的物品 4、分组背包 4.1 题意 每组只能拿一个物品。求拿哪些物品放入背包能使得价值最大 4.2 思路 先将不同的物品分类。对每一组物品，用01背包的方式求能拿的最大价值。 4.3 状态转移方程 分组背包_信奥算法题-ACGO题库 滚动数组优化

堆是一种数组对象，它可以被视为一棵完全二叉树。 跟完全二叉树的区别 它只有大根堆（父亲节点>=儿子节点）和小根堆（儿子节点>=父亲节点）<--堆 和排序二叉树的区别是：排序二叉树是 左孩子<=父亲节点<=右孩子 <--非堆，单独成一种 不过，下面的内容和排序二叉树完全没有关系 独属于完全二叉树的存图方式 首先，逐个编号，接下来，挨个存图就行了~（太高贵了） 那怎么取节点呢？设父亲的编号为i，那么左孩子=2i，右孩子=2i+1，父亲节点就是左孩子 or 右孩子 /2 堆的两种操作 1、put：加入一个元素，原理就是每次和父亲节点比较，若自己大于父亲节点，他俩就交换，知道到达适合的位置 代码模板： 2、get：取出并删除一个元素，原理和put差不多，就是方向反一反。 代码模板： 优先队列和堆的关系

我在 ACGO 挑战赛 #19 T4. 午枫的01串翻转 中获得 3 次提交内没有 AC 的成就！ @BaiRX

家人们，玩海龟汤都进来 你们问我问题 用是不是开头 题目： 我吃了一块肉 吃完之后 我**了 请推理出全过程 有很大难度 上期答案 我打出租车打算回家，进车以后我看到了类似死尸的东西上面还有红色的血。我十分害怕，怕司机**灭口于是骗司机自己是红绿色盲。司机为了试探我，在十字路口闯了红灯但我却在那里叫红灯，我暴露了，司机在下一个路口转过身来，原来你不是色盲啊，司机最终还是把我灭口了

> 团队简介： 团名：‮‮ ++C吧蛋滚 链接：HTTPS://WWW.ACGO.CN/APPLICATION/1870763133040070656 队长：‮‮ ++C吧蛋滚 人数：372 > 团队历史： 2024/12/16日那天我登上ACGO刷题(以前那时没好好看)，发现了可以创造团队这一功能。我就创建了一个团队，以我的名字滚蛋吧c++取名。等到要上课的那一天，我邀请了我的一些同学，当时，我们团队6人……又过了几天，某人邀我去世界全明星，并推荐了世界明星队长：Charles Leclerc。加了世界全明星之后我觉得很奇怪，为啥我的团队7人，他们团队200多人(以前)，我询问了情况，发现可以发讨论招人，他又给我们做了一个官网。我以为事成了，也可以向他们一样200多人了，没想到这讨论没啥人去看，我才壮大一个团队是件不容易的事情。我想到了，私信邀人，人数渐渐好转……过了一个多月，我团人数到了100人；两个月了到达196人……(这里一切顺利，不必多说)直到有一天,我放学回家，发现系统通知有99+，我觉得大事不妙，就点进去看看，结果发现居然有人踢人，踢了167人。我当时就想：这个人太过分了！居然把我们活生生196人踢成了29人！不过我是一个乐观主义者，不要因为一点点困难就畏惧，哪个团队不是这样上来的呢？还是继续努力吧！我发了一个帖子，上了榜1，那个人也成功被禁言了，结果后来AC君把帖子删了……人回来的速度还蛮快，一个礼拜就到了150人，我继续开始了我的招人之旅，这件事情让我招人比以前更顺利了，我欣喜若狂团队人数渐渐突破200人、201人、202人……现在已经到了369人的规模(比那些ACGO上的大团队差远了)期望我们能更上一层楼，人数越来越多！ 期望你能加入我的团队，也另招合作附属团队！

像素囚笼1-8已经在团队首页里更新了。 高中微机教室的铁门锁着，门缝里渗出黑色机油。我戴上 "debug 眼镜"，看见锁孔周围缠绕着红色代码，那是管理员设下的防护程序。角色掏出像素钥匙，钥匙自动分解成无数小方块，钻进锁孔后，铁门发出齿轮转动的轰鸣。 教室里的电脑集体开机，屏幕上显示着同一个聊天界面，用户名都是 "无名氏"，聊天内容只有重复的 "给我面具"。最前排的电脑前坐着一个像素化的女生，她的校服上染着机油，正是三年前跳楼的同学小雨。 "她戴上面具后就变成了这样。" 小雨的像素手指指向教室后方，我这才发现后排坐着十几个戴着鸟嘴面具的人，他们的面具编号从 001 到 006，每个面具下都渗出黑色数据流。当角色靠近时，他们突然集体转头，面具鸟喙里发出统一的嘶鸣："给我们钥匙... 我们要出去..." 教室的天花板开始滴落粘稠的像素液体，地面上的机油汇聚成巨大的眼睛。我操控角色躲避着攻击，却看见现实中的自己正在长出像素羽毛，右肩变成了鸟喙面具的形状。 "像素瘟疫通过面具传播。" 小雨的身体开始崩溃，她从抽屉里拿出一张软盘，"用这个格式化他们的程序..." 像素囚笼系列在团队首页里持续更新中。